翻訳と辞書
Words near each other
・ Daviesia horrida
・ Daviesia latifolia
・ Daviesia leptophylla
・ Daviesia triflora
・ Daviesia ulicifolia
・ Daviess County
・ Daviess County Airport
・ Daviess County Courthouse
・ Daviess County Courthouse (Gallatin, Missouri)
・ Daviess County Courthouse (Indiana)
・ Daviess County High School
・ Daviess County Public Schools
・ Daviess County, Indiana
・ Daviess County, Kentucky
・ Daviess County, Missouri
Davies–Bouldin index
・ Davignac
・ Davignon report
・ Davijan
・ Davik
・ Davik (disambiguation)
・ Davik (village)
・ Davik Church
・ Davika Hoorne
・ Davil
・ Davila Toganivalu
・ Davilat
・ Davilex Games
・ Davilla, Texas
・ Davin


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Davies–Bouldin index : ウィキペディア英語版
Davies–Bouldin index

The Davies–Bouldin index (DBI) (introduced by David L. Davies and Donald W. Bouldin in 1979) is a metric for evaluating clustering algorithms. This is an internal evaluation scheme, where the validation of how well the clustering has been done is made using quantities and features inherent to the dataset. This has a drawback that a good value reported by this method does not imply the best information retrieval.
==Preliminaries==

Let ''C''''i'' be a cluster of vectors. Let ''X''''j'' be an n dimensional feature vector assigned to cluster ''C''''i''.
: S_i = \frac \sum_^
Here A_i is the centroid of ''C''''i'' and ''T''''i'' is the size of the cluster ''i''. ''S''''i'' is a measure of scatter within the cluster. Usually the value of ''p'' is 2, which makes this a Euclidean distance function between the centroid of the cluster, and the individual feature vectors. Many other distance metrics can be used, in the case of manifolds and higher dimensional data, where the euclidean distance may not be the best measure for determining the clusters. It is important to note that this distance metric has to match with the metric used in the clustering scheme itself for meaningful results.
: M_ = \left|\left|A_i-A_j\right|\right|_p = \Bigl(\displaystyle\sum_^\left|a_-a_\right|^p\Bigr)^
: M_ is a measure of separation between cluster C_i and cluster C_j.
: a_ is the ''k''th element of A_i, and there are n such elements in ''A'' for it is an n dimensional centroid.
Here ''k'' indexes the features of the data, and this is essentially the Euclidean distance between the centers of clusters ''i'' and ''j'' when ''p'' equals 2.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Davies–Bouldin index」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.